الگوریتم برنامه ریزی اعداد صحیح برای بهینه سازی محدوده استخراج زیرزمینی

بهینه سازی محدوده استخراج زیرزمینی عبارت است از محدوده ای با بیشترین ارزش که محدویت های فنی و هندسی در آن لحاظ شده باشد. اگرچه حدود پنج دهه از ارایه اولین الگوریتم بهینه سازی محدوده استخراج گذشته است، اما بیشتر این الگوریتم ها در زمینه بهینه سازی محدوده استخراج روباز بوده اند و تعداد کمی از آن ها برای بهینه سازی محدوده استخراجزیرزمینی قابلیت کاربرد دارند. از میان معدود الگوریتم های ارایه شده در این زمینه تنها چند الگوریتم دارای منطق ریاضی هستند که هیچ یک از آن ها قابلیت حل مسئله سه بعدی را ندارند. همچنین تاکنون الگوریتم سه بعدی که دارای منطق ریاضی باشد، برای حل این مسئله گزارش نشده است. بعضی از این الگوریتم ها تنها برای یک روش خاص ارایه شده اند و با توجه به متعدد بودن روش های استخراج زیرزمینی، دامنه کاربرد آن ها محدود است. در این مقاله یک الگوریتم بر مبنای برنامه ریزی اعداد صحیح برای روشهای استخراج عمودی ارایه شده و از یک مدل بلوکی خاص برای تسهیل حل مسئله استفاده شده است. توانایی درنظر گرفتن محدودیت حداقل عرض پایه های جانبی از دیگر ویژگیهای این الگوریتم است. اجرای الگوریتم ارایه شده بر روی مدل های بلوکی اقتصادی فرضی و مقایسه نتایج آن با دیگر الگوریتم های مشابه، نشان دهنده توانایی بالای آن در یافتن جواب بهینه واقعی است.